On Weighted Zero - Sum Sequences Sukumar

نویسنده

  • ZHI-WEI SUN
چکیده

Let G be a finite additive abelian group with exponent exp(G) = n > 1 and let A be a nonempty subset of {1, . . . , n − 1}. In this paper, we investigate the smallest positive integer m, denoted by sA(G), such that any sequence {ci}i=1 with terms from G has a length n = exp(G) subsequence {cij}nj=1 for which there are a1, . . . , an ∈ A such that ∑n j=1 aicij = 0. When G is a p-group, A contains no multiples of p and any two distinct elements of A are incongruent mod p, we show that sA(G) ≤ dD(G)/|A|e + exp(G) − 1 if |A| is at least (D(G)− 1)/(exp(G)− 1), where D(G) is the Davenport constant of G and this upper bound for sA(G) in terms of |A| is essentially best possible. In the case A = {±1}, we determine the asymptotic behavior of s{±1}(G) when exp(G) is even, showing that, for finite abelian groups of even exponent and fixed rank, s{±1}(G) = exp(G) + log2 |G|+ O(log2 log2 |G|) as exp(G)→ +∞. Combined with a lower bound of exp(G) + ∑r i=1blog2 nic, where G ∼= Zn1 ⊕ · · · ⊕ Znr with 1 < n1| · · · |nr, this determines s{±1}(G), for even exponent groups, up to a small order error term. Our method makes use of the theory of L-intersecting set systems. Some additional more specific values and results related to s{±1}(G) are also computed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modifications of Some Methods in the Study of Zero-sum Constants

For a finite abelian group G with exp(G) = n, the arithmetical invariant smn(G) is defined to be the least integer k such that any sequence S with length k of elements in G has a zero-sum subsequence of length mn. When m = 1, it is the Erdős-Ginzburg-Ziv constant and is denoted by s(G). There are weighted versions of these constants. Here, to obtain bounds on some particular constants of these ...

متن کامل

On Bialostocki’s Conjecture for Zero-sum Sequences

A finite sequence S of terms from an (additive) abelian group is said to have zero-sum if the sum of the terms of S is zero. In 1961 P. Erdős, A. Ginzburg and A. Ziv [3] proved that any sequence of 2n− 1 terms from an abelian group of order n contains an n-term zero-sum subsequence. This celebrated EGZ theorem is is an important result in combinatorial number theory and it has many different ge...

متن کامل

Implementation of error correcting methods to the asynchronous Delay Insensitive codes with reduced delay and area

This Paper provides an approach for reducing delay and area in asynchronous communication. A new class of error correcting Delay Insensitive (ie., unordered) codes is introduced for global asynchronous communication.It simultaneously provides timing-robustness and fault tolerance for the codes.A systematic and weighted code is targeted. The proposed error correcting unordered (ECU) code, called...

متن کامل

Long Minimal Zero - Sum Sequences in the Group C

A sequence in an additively written abelian group is called a minimal zero-sum sequence if its sum is the zero element of the group and none of its proper subsequences has sum zero. The structure of the longest minimal zero-sum sequences in the group C2 ⊕C2k is known. Their length is equal to 2k + 1. We characterize the minimal zero-sum sequences in C2 ⊕ C2k (k ≥ 3) with lengths at least 2�k/2�...

متن کامل

Contributions to zero-sum problems

A prototype of zero–sum theorems, the well–known theorem of Erdős, Ginzburg and Ziv says that for any positive integer n, any sequence a1, a2, · · · , a2n−1 of 2n − 1 integers has a subsequence of n elements whose sum is 0 modulo n. Appropriate generalizations of the question, especially that for (Z/pZ), generated a lot of research and still have challenging open questions. Here we propose a ne...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012